#include<stdio.h>
int main(int argc,char *argv[])
{
	int n;int count=0;
	scanf("%d",&n);
	int a,b,c,d;
	for(a=1;a<=n;a++)
	{
		for(b=2;b<=n;b++)
		{
			for(c=2;c<=n;c++)
			{
				for(d=2;d<=n;d++)
				{
					if(a*a*a==b*b*b+c*c*c+d*d*d)
					{
//						if(count%6==0)
//						{
							printf("%d %d %d %d\n",a,b,c,d);
//						}
						count++;
					}
				}
			}
		}
	}
	return 0;
} 
